package easy

import "strings"

/*
时间复杂度:O(N)
空间复杂度:O(N)

解1:API
*/

func rotateString(s string, goal string) bool {
	if len(s) != len(goal) {
		return false
	}
	s += s
	return strings.Contains(s, goal)
}

/*
时间复杂度:O(N)
空间复杂度:O(N)

解2:TODO:KMP
*/

func rotateString1(s string, goal string) bool {
	return true
}